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Abstract 

The object of this work is the systematical study of a certain type of generalized 
Cartan matrices associated with the Dynkin diagrams that characterize Cartan- 
Lie and affine Kac-Moody algebras. These generalized matrices are associated to 
graphs which arise in the study and classification of Calabi-Yau spaces through 
Toric Geometry. We focus in the study of what should be considered the gener¬ 
alization of the affine exceptional series Eg 1 ^ g Kac-Moody matrices. It has been 
conjectured that these generalized simply laced graphs and associated link matrices 
may characterize generalizations of Cartan-Lie and affine Kac-Moody algebras. 

Keywords: Gauge symmetries,Lie Kac-Moody Algebras, Cartan Matrix, 
Dynkin diagrams, Singularity theory, Calabi-Yau geometry. 

1. Introduction 

Progress in fundamental physics is dependent on the identification of underly¬ 
ing symmetries such as general coordinate invariance or gauge invariance. The 
gauge symmetries appearing in the highly successful Standard Model (SM) of 



2 


Generalized Cartan Calabi-Yau... 


particles and interactions is based on Cartan-Lie Algebras and their direct 
products. There have been valiant efforts to extend the SM within the frame¬ 
work of Cartan-Lie algebras and with the objective of, for example, reducing 
the number of free parameters appearing in the theory, however, attempts to 
formulate Grand Unified theories (GUT) in which the direct product of the 
symmetries of the SM is embedded in some larger simple Cartan-Lie group 
have not had the same degree of success as the SM. The alternative possibility 
of unifying the gauge interactions with gravity in some ‘Theory of Everything’ 
based on string theory is very enticing, in particular because this offers novel 
algebraic structures. 

At a very basic level, and without any obvious direct interest for the con¬ 
tent of the SM, Cartan-Lie symmetries are closely connected to the geometry 
of symmetric homogeneous spaces, which were classified by Cartan himself. 
Subsequently, an alternative geometry of non-symmetric spaces appeared, and 
their classification was suggested in 1955 by Berger using holonomy theory [T]. 
There are several infinite series of spaces with holonomy groups SO(n), U(n), 
SU(n), Sp(n ) and Sp(n ) x Sp(l), and additionally some exceptional spaces 
with holonomy groups G( 2), Spin( 7), Spin( 16). 

Beyond the SM, new theories as Superstrings offer new clues how to at¬ 
tack the problem of the nature of symmetries at a very basic geometric level. 
For example, the compactification of the heterotic string leads to the classifica¬ 
tion of states in a representation of the Kac-Moody algebra of the gauge group 
Eg x Eg or Spin(32)/Z 2 . These structures arose in compactifications of the het¬ 
erotic superstring on 6-dimensional Calabi-Yau spaces, non-symmetric spaces 
with an SU(3) holonomy group j2j. It has been shown [2j that group theory 
and algebraic structures play basic roles in the generic two-dimensional con¬ 
formal field theories (CFTs) that underlie string theory. The basic ingredients 
here are the central extensions of infinite-dimensional Kac-Moody algebras. 
There is a clear connection between these algebraic and geometric general¬ 
izations. Affine Kac-Moody algebras are realized as the central extensions of 
loop algebras, namely the sets of mappings on a compact manifold such as 
S 1 that take values on a finite-dimensional Lie algebra. Superstring theory 
contains a number of other infinite-dimensional algebraic symmetries such as 
the Virasoro algebra associated with conformal invariance and generalizations 
of Kac-Moody algebras themselves, such as hyperbolic and Borcherd algebras. 

In connection with Calabi-Yau spaces, (Coxeter-)Dynkin diagrams which 
are in one-to-one correspondence with both Cartan-Lie and Kac-Moody al¬ 
gebras have been revealed through the technique of the crepant resolution of 
specific quotient singular structures such as the Kleinian-Du-Val singularities 
C 2 /G 0, where G is a discrete subgroup of SU( 2). Thus, the rich singularity 
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structure of some examples of non-symmetrical Calabi-Yau spaces provides 
another opportunity to uncover infinite-dimensional affine Kac-Moody sym¬ 
metries. The Cartan matrices of affine Kac-Moody groups are identified with 
the intersection matrices of the unions of the complex projective lines result¬ 
ing from the blow-ups of the singularities. For example, the crepant resolution 
of the C 2 /Z n singularity gives for rational, i.e., genus-zero, (-2) curves an in¬ 
tersection matrix that coincides with the A n _i Cartan matrix. This is also 
the case of K 3 = CY^ spaces, where the classification of the degenerations 
of their elliptic fibers (which can be written in Weierstrass form) and their 
associated singularities leads to a link between CYi spaces and the infinite 
and exceptional series of affine Kac-Moody algebras, aP , dP, Ep, 
and Ep (ADE) 0 El 

In the search for new symmetries and from Calabi-Yau geometry as inspi¬ 
rational basis, it has been defined the so called Berger Matrices PEI which 
generalize Cartan and Cartan-Kac-Moody matrices. In purely algebraic terms, 
a Berger matrix B is a finite integral matrix characterized by the following 
data: 


Bn 

= 

Bij 

< 

o 

II 

0? 

1—> 

det B 

= 


k(i), k{i) £ Z 
0) (* i£ j)i Bij £ Z, 

Bji = 0 , 

0, det -B{(j)} > 0. 


The last condition means positivity of all principal proper minors of the ma¬ 
trix, this, together with the determinant equal zero corresponds to the affine 
condition. A condition shared by Kac-Moody Cartan matrices. 

The concept of Berger matrices is obtained by weakening the conditions 
on the generalized Cartan matrix A appearing in affine Kac-Moody algebras. 
In fact, the only difference with respect to them is that the usual restriction 
on the diagonal elements {Bn = 2 for CKM matrices) is relaxed. Note that, 
more than one type of diagonal entry is allowed now: positive integer 2,3,.. 
diagonal entries can coexist in a given matrix. 

“A on-affine” Berger Matrices are also defined: the condition of zero deter¬ 
minant is eliminated. These matrices could play in some way the same role of 
basic simple blocks as finite Lie algebras play for the case of affine Kac-Moody 
algebras. 

The study of properties and the systematic enumeration of the various 
possibilities concerning the large family of possible Berger matrices can be fa¬ 
cilitated by the introduction for each matrix of its generalized Dynkin diagram 
A {B). A schematic prescription for the most simple cases could be: A) For a 
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matrix of dimension n, define n vertexes and draw them as small circles. In 
case of appearance of vertexes with different diagonal entries, some graphical 
distinction will be performed. Consider all the element i,j of the matrix in 
turn. B) Draw one line from vertex i to vertex j if the corresponding element 
Ajj is non zero. 

Some essential properties of Cartan and Berger matrices are easily de¬ 
duced from the two well known Frobenius-Perron Lemmas which we repeat 
here for convenience First lemma. For a real symmetric matrix M with 
elements < 0, If the matrix is positive semi-definite, then the smallest 

eigenvalue of the matrix, eventually a zero eigenvalue, has multiplicity one and 
the corresponding eigenvector has all positive coordinates. Second lemma, in 
the same case, let N be the (n — 1) x (n — 1) matrix obtained by deleting the 
i row and column from M. Then N is positive definite. 

According to these lemma, if the Berger matrix B is affine (has determi¬ 
nant equal to zero) then it has one and only one zero eigenvalue and corre¬ 
sponding to it, there is an eigenvector c with all positive entries. The entries 
of this vector c are by definition the Coxeter labels. For a Berger matrix B 
of dimension n, the rank is r = n — 1. Since B is of rank r = n — 1, we can 
find one, and only one, non zero vector /r such that Bfi = 0. The numbers, 
a*, components of the vector fj,, are called Coxeter labels. The sums of the 
Coxeter labels h = ^ /ij is the Coxeter number. For a symmetric generalized 
Cartan matrix only this type of Coxeter number appear. 

The general objective of this work is to study, enumerate and classify all 
possible matrices of Berger type beyond those already known (Cartan and 
Kac-Moody matrices) and which are particular cases of the first ones. In 
concrete we study the most basic, yet non trivial, cases, the generalization of 
the exceptional Kac-Moody affine matrices E^ 8 . We choose as a guide the 
following remark: the matrices of these exceptional algebras basically consist 
of blocks containing standard A r Cartan matrices on them. The corresponding 
graphs consist of a central node from which three legs depart. The number 
of nodes in each leg is strongly restricted. In fact only three possibilities, the 
three exceptional cases, exist. 


2. The Berger generalization of Kac-Moody excep¬ 
tional matrices 

As a starting example (other examples generalizing A, D series will be the 
object of some other work) we are interested in Berger matrices which gener¬ 
alize the structure E g 1 ] 8 matrices. Let us consider Berger matrices with the 
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following block structure: 


( A r 1 

0 

0 

0 

Vi\ 


0 

A r2 

0 

0 

V2 

Bsl = 

0 

0 

A ra 

0 

V'i 


0 

0 

0 

A r 4 

Vi 


\v\ 

4 

4 

t4 

k) 


where A Vi are Cartan matrices of undefined dimension r t and the Vi are column 
vectors filled with zeroes except for one negative entry, v\ = (0,..., 0, —1). The 
number k is an arbitrary positive integer. Obviously these matrices are similar 
in structure to those matrices of the exceptional Kac-Moody affine algebras. 
The only difference is the number of blocks (four instead of three) and the 
value of k. 

A general matrix can be obtained considering any number of blocks A r . 
The dimension of the original matrix B is given by D = 1+Jj^ r*. For further 

reference, let us also define another important quantity in algebraic geometry 
applications is the “squared canonical class” K 2 of the matrix B. This quantity 
is defined as the sum of all the elements of the matrix K 2 = JT ■ Bjj. For the 
type of matrices, |2 of interest in this work, is important to remark that for 
Cartan matrices A r , I\(A r ) = 2. Then 

K 2 (Bsl ) = K 2 (A ri ) — 2m + k = 2m — 2m + k = k. 

i 

Finally, let us remark that the trace of the matrix Bsl is given by tr Bsl = 

2 Yli r i + k - 

From this assumed structure it is obviously clear that this family of ma¬ 
trices fulfill nearly all the conditions for a Berger matrix. The objective is to 
find all the sets of values of k, r±, r 2 , ^ 3 , which make vanish the determinant 
of the matrix and then check for its positive-semidefitiness. 

To this purpose, we will compute the determinant of a general matrix of 
the above structure in three different ways. 

As a first way, the determinant of a general matrix of the type Bsl can 
easily be computed by induction following the Laplace rule along the entries 
of the column of the v[s. We have the result (for the m = 4 case for keeping 
notation simple) 

det Bsl = k Q — det A ri _ 1 det A r2 det A rs det A ri — det A ri det A r2 _ 1 det A ra det A ri 
— det A ri det A T2 det A ra _ 1 det A r4 — det A ri det A r2 det A ra det A r4 _ 1 
det A ri _ 1 det A r2 _ 1 det A r3 _ 1 det A ri _ 1 

det A ri det A r2 det A rs det A r4 
Q = det A ri det A r2 det A r3 det A ri (2) 
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where the A ri _\ are matrices of dimension one less than the original matrix, 
obtained from them by eliminating the last column and row. We have det A r = 
r + 1. The formula is in this case: 


det Bsl 


Q 


Q k - 


r\ 


r 2 


^3 


r 4 


n + 1 r 2 + 1 r 3 + 1 r 4 + 1 

1111 


Q[k — 4H-— H-— + 

v r\ + 1 r 2 + 1 r 3 + 1 

Oi + l)(r 2 + l)(r 2 + l)(r 2 + 1). 


+ 


r 4 + 1 


(3) 

(4) 

(5) 


This is the final formula. From here we can obtain the finite number of com¬ 
binations of integers ry which make vanish the determinant. 

We can study the different cases according to the value of k. 


• If k > 4 then det Bsl is always positive. 

• If k = 3, th det-Bsz, can be positive, negative or zero. 

The determinant equals zero if and only if 

1111 
1 — - - H- - H- - H- —■ 

r\ + 1 r 2 + 1 r 3 + 1 r 4 + 1 


( 6 ) 


If the right side of the expression is less (greater) than one then the 
determinant is negative (positive) 

• If k = 2 the determinant is positive or zero. The only possibility for the 
determinant to equal zero is that all Ty = 1. For ry > 1 the determinant 
is negative. 

• Finally, if k = 0,1 the determinant is always negative. 


We can easily obtain the behavior in the general case for a matrix Bsl of 
similar structure as Eq. 0 but with an arbitrary number m of matrices A r { in 
the diagonal. It is interesting the particular case k = m — 1. In this case the 
condition for the vanishing of the determinant is : 


E 


1 

n +1 


= l. 


(7) 


For all the other values of k > m the determinant is always positive. 

In the general case the sign of the determinant is equal to the sign of the 
expression: 


= k — m + 




■ V N i + 1 

1=1,m 


m 


< k — m + — = k 


m 

~2' 


T 


( 8 ) 
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For example, for m=5, we have non trivial zero conditions for k=4,3. For 
non trivial, we mean that in that case both expressions 

1, (k = 4), or, (9) 

2 (k = 3) 

k — m (ingeneral ) (11) 

have solutions with no all the r* simultaneously equal one. It is obvious that 
the combination m=5,k=2 has however no zero solutions. 

The solution to any of the previous zero conditions will be denoted as 

■ C/ (n,r 2 ,....r m )' 

We will see below that Eq. CD does not give essentially new solutions. 
Solutions to this equation for fixed k,m can be built from the solutions to 
equations of the same parameter k and different m\ , m 2 in an iterative way. 
For example, below we will obtain the rule E fcl ^A k ^■ 
The integer solutions to equations |^[ e.g. partitions of unity in terms 
of “Egyptian fractions” are well known in arithmetic. These equations can 
be casted in some other way: as partitions of an integer in terms of a fixed 
number of other integers which divide the original number. This can be seen 
as follows. First, let us define s = l.c.m.[r i + l,... ,r m +1) and Xi = s/(rj +1). 
Then the previous equation IIII is obviously written as 

Xi = (k — m)s. 
i 

Clearly any of the summands divides the total: Xi \ -s. In this formulation, in 
the most simple case k — m = 1 , we are interested in numbers s which can 
written as sum of their divisors Xi. The number of divisors is fixed, m , but 
they can appear repeated. This divisors does not need to be prime or relative 
prime. The different solutions will be presented as (x\, ... ,Xj,... )[s] in the 
tables which follows. 

2.1. The Coxeter labels. 

We will re-obtain the same results in some slightly different way. The advan¬ 
tage is that now we will obtain the values for the Coxeter labels and Coxeter 
number. 



V — 

r, + 1 


i=l, m 


V -J— 

. ^ r, + 1 


2 = 1 , m 


V — 

. “ Vi + 1 


2=1, m 
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According to the Frobenius-Perron lemma, if the Berger-Cartan matrix 
B is affine (has determinant equal to zero) then it has one and only one zero 
eigenvalue and corresponding to it, there is an eigenvector c with all positive 
entries. The entries of this vector c are by definition the Coxeter labels. 

Let us take the previous matrix B and write the vector c in block form 
corresponding to each of the submatrices A r i~. c* = (ci, 02 , 03 , 04 , s) where the 
subvectors a = ... ,c it j max ), j max (i) = n and s is a, a priori 

unknown, constant. We assume that Bc = 0, this is equivalent to the set of 
equations: 


A r iCi T SV r i 
v\ Ci + k s 


0 , (for i = 1 — 4); 

0. 


( 12 ) 

(13) 


Due to the special form of the vectors Vi, the second equation becomes 


^ ® ^ ' r ~i.j max (1) ■ 


Let us consider now the first set of equations. We know already the 
solution to this kind of equations: for a general A r Cartan matrix 


so, we have 


/ 1 \ 

2 

w 


= (r + 1 ) 


/ o\ 

0 

w 


(14) 


= Xi(l,2, ... ,rj), 


Xi = 


n + i 


(15) 


We arrive then to an important conclusion, for the Coxeter labels to be 
integers, the constant s is multiple of all the numbers r* + 1 , where the r, are 
the dimensions of the matrices A r {. Now, we insert this solution in the last 
equation of the system El We obtain 


Ci,jmax 


■S Vj 

n + 1 ’ 


and then 


ks = sV — i — 

*r J n +1 

l 


or , k = m-^2 1 (if s ± 0 ). (16) 

Vi 1 1 
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The constant s has cancelled from the last equation and remains arbitrary. 
The only condition is that s | r* + 1. The minimal choice is given by 

s = lcm(ri + 1, ■ ■ ■ , 7-j + 1, • • •). 

An important parameter is the Coxeter number h which is defined as the 
sum of all the Coxeter labels. This number is given by 



The value of h is minimal for the choice of s above. We can write the previous 
formula in the simple form including the dimension D of the matrix 

h = |(1 + D). (19) 

2.2. The determinant and eigenvalues of B 

It is convenient to re-obtain the same results with yet another method. As 
a byproduct of this, the matrix B will be diagonalized. A simple algorithm 
for this purpose is described in Ref. m (see also Ref. m for a description 
of the method) to diagonalize matrices of the form Bsl{ A) where A is a 
certain graph (a plumbing tree-like graph) The diagonalized matrix has the 
form D = P t A(A)P with detP = 1. Thus det-D = det-A(A). 

The diagonalization of the matrix can be translated into a new idea: the 
diagonalization of the corresponding graph. A diagonal graph is one with 
isolated nodes, not linked by edges. Clearly the determinant of the matrix 
corresponding to the diagonalized graph, where the weights has been recalcu¬ 
lated in some way, should be the same as the determinant of the initial matrix 
and graph. 

Let us suppose generic trees weighted by arbitrary rational numbers e*. 
To diagonalize a given such tree A, pick some vertex (the central node for 
example) and direct all edges toward this vertex. Now simplify the graph A 
by recursively deleting edges according to the procedures presented in table 
12.3 of Ref. m- Eventually we end up with a collection of isolated points with 
new weights d*, this is the diagonalized graph Ap. Then D = diag(di ) is the 
desired diagonalization of A(A). Thus detA(A) = \\ t di. I n particular, all 
the weights but the last one are guaranteed to be strictly positive numbers. 
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The last one is given by: 


2 / = e f 


1 


E s. 

i=l, m 1 


For the case of purely linear subgraphs with nodes weighted by Wj, each of 
the e[ are continued fractions of the type 


e i = 1 -^-• ( 20 ) 

to i- 

W 2 — ■ ■ ■ 

In the case of interest to us here, obviously we put e/ = k and the quantities 
e[ are the values of a continued fraction corresponding to a linear graph of 
weight-2 nodes (any of our A r sub-graph). They are easily obtained 


Obviously we reobtain the formula given by EqC3 In addition we obtain the 
rest of eigenvalues of the matrix and the explicit confirmation that is positive- 
semidefinite. 

Note that the continued fraction e( correspond to the ratio of two de¬ 
terminants of matrices. The quantity ej is a generalized fraction. It can be 
interpreted as a (generalized) determinant of a set of matrices. 


2.3. Results: enumeration of cases and conclusions 


We deal first with the cases with K 2 (B) = k = m — 1. These correspond to 
integer solutions of the equation ©. We consider small values of m (m < 6). 

Case m=2, k=m-l=l. In this case the condition for vanishing determinant 
is 


1 


1 

r\ + 1 


1 

+ r 2 + 1 ’ 


( 21 ) 


the only possibility is the trivial one r\ = r 2 = 1. This case correspond to the 
generalized Cartan Matrix: 


(2 0 - 1 \ 

412) = I 0 2 - 1 I ■ (22) 

Case m = 3, k = m — 1 = 2. In this case the condition for vanishing 
determinant contains three “Egyptian fractions” 

1 1 1 

r\ + 1 r 2 + 1 r 2 + 1 ' 


1 


(23) 
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There are exactly three integer solutions to this equation. They are N = 
(2,2,2), N = (1,3,3), N = (1,2,5). They obviously correspond to the graphs 
and Cartan matrices of the three exceptional affine Kac-Moody algebras E^ g . 
In our notation 


E 

E 

E 


(1) 

(2,2,2) 

= E ^ 

— -°6 i 

(24) 

(1) 

(1,3,3) 

— p(l) 

(25) 

(1) 

(1,2,5) 

= 4 1 ’- 

(26) 


Note that the formula for the determinant in this case has already be 
given in the classical book of Kac |9j where the equivalent quantities T r]S)P are 
computed. 

Case m = 4, k = m — 1 = 3. In this case the condition for vanishing 
determinant contains four Egyptian fractions 


1 — - — H-— H-— H-—, (27) 

n + 1 r 2 + 1 r 3 + 1 r 4 + 1 

there are exactly fourteen solutions to this equation, They are tabulated in 
tabl d2.4| 

In the cases m = 5 and m = 6 with k = m — 1 the formulas for vanishing 
determinant contain summatories of five or six Egyptian fractions respectively. 
For m = 5 there are exactly 147 solutions to this equation while for m = 6 there 
are exactly 3240 solutions to this equation, In both case, part of the solutions 
are tabulated in tables El and El where we present those solutions with 
D < 40. Some of them (those with D < 40). For a full list consult Ref. [T21 . 

For m > 6, the condition of vanishing is similar, however in these cases 
the total number of solutions is not known in general. However one can easily 
obtain a large number of solutions by numerical methods. It is also obvious 
that solutions for a given m can be obtained from those solutions of an smaller 
m. 


2.4. The cases k — m — 2 

Let us study some of the solutions obtained for k ^ m — 1 with m < 6. 

The only non-trivial cases are obtained for m = 5, k = 3 and m = 6,k = 4. 
For m = 5, k = 3 there are exactly 3 solutions which are presented in tahl d2.4l 
For m = 6, k = 4 there are exactly 17 solutions which are presented in tabl d2.4l 
These solutions are not new in some sense: they can be obtained from the 
solutions of k = m — 1. It is important to remark that apart from them there 
are not any other really new solutions. 
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Figure 1: (Top) The general graph for simply laced cases. (Bottom) The 
symbolic fusion rule. 


E ( , V) , Dim h 

_ ( r a ,r b ) _ 

1 3 4 (LI) [2] 

Table 1: List of m = 2, k = 1 


From this we can define a binary operation on graphs, the “r-product” 
C = A t B. This operation has an important property: if det A = 0 and 
det B = 0 then also det C = 0. 

In conclusion, the interest to look for new algebras beyond Lie algebras 
started from the SU( 2)- conformal theories (see for example mm)- One 
can think that geometrical concepts, in particular algebraic geometry, could 
be a natural and more promising way to do this. This marriage of algebra and 
geometry has been useful in both ways. 

It is very well known, by the Serre theorem, that Dynkin diagrams defines 
one-to-one Cartan matrices and these ones Lie or Kac-Moody algebras. In 
this work, we have generalized some of the properties of Cartan matrices for 
Cartan-Lie and Kac-Moody algebras into a new class of affine, and non-affine 
Berger matrices. We arrive then to the obvious conclusion that any algebraic 
structure emerging from this can not be a CLA or KMA algebra. The main 
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77 

■ c '(T a ,Tb,r 

J 

Dim 

h 

(-)M 

1 

(2,2,2) 

III 

7 

12 

(1,1,1)[3] 

2 

E 

(1,3,3) 

hi 

8 

18 

(1,1,2)[4] 

3 

E W 

(1,2,5) 

= E ^ 

— 8 

9 

30 

(1, 2, 3) [6] 


Table 2: List of of cases with m = 3, k = 2. They correspond to the standard 
Kac-Moody exceptional algebras (cf. with T qrs in table 2.3 in Ref.|9|.) 



(r a ,r b ,r c ,r d ) 

Dim 

h 

(-)M 

1 

E 

(3,3,3,3) 

13 

28 

(1,1,1,1)[4] 

2 

e di 

“( 2 ,3,3,5) 

14 

90 

(2,3,3,4)[12] 

3 

e (b 

(1,5,5,5) 

17 

54 

(1,1,1,3) [6] 

4 

771 ( 1 ) 

JZ/ (2,2,5,5) 

15 

48 

(1,1,2,2) [6] 

5 

77 ( 1 ) 

■^(1,3,7,7) 

19 

80 

(1,1,2,4)[8] 

6 

E 

(1,4,4,9) 

19 

100 

(1,2,2,5)[10] 

7 

“(1,3,5,11) 

21 

132 

(1,2,3,6) [12] 

8 

77(1) 

-^(2,2,3,11) 

19 

120 

(1,3,4,4)[12] 

9 

77 ( 1 ) 

-^(1,3,4,19) 

28 

290 

(1,4,5,10) [20] 

10 

E^ 

(1,2,11,11) 

26 

162 

(1,1,4,6) [12] 

11 

E 

“(1.2,8,17) 

29 

270 

(1,2,6,9)[18] 

12 

17(1) 

-^(1,2,7,23) 

34 

420 

(1,3,8,12) [24] 

13 

77 ( 1 ) 

■^(1,2,9,14) 

27 

420 

(2,3,10,15)[30] 

14 

E 

(1,2,6,41) 

51 

1092 

(1,6,14,21) [42] 


Table 3: List of all the 14 solutions for the case m = 4, k = 3. The integers 
(r a , r*6, r c , rd) define both, the number of nodes in each of the four legs of the 
graph and the dimension of the each of the block matrices A r . The dimension 
of the matrix (D = rank+1 = l + )T]rj). The Coxeter number h = s/2{l + D). 
In the last column appears the form of the solution Xi = {k — m)s. 



77(2) 




Dim 

h 



1 

7772) : 

“(1,1,2,2, 2) - 

= E (1) 

- “(1,1) 

A 

“(2,2,2) 

9 

30 

(2, 2,2,3, 

3) [6] 

2 

E 

“( 1 , 1 , 1 , 3 , 3 ) “ 

= E^ 

A 

E^ 

“( 1 , 3 , 3 ) 

10 

20 

(LL 4,4, 

4) [4] 

3 

E ^ 

■“(1,1,1,2, 5) “ 

= E ^ 

- “(1,1) 

A 

E^ 

“( 1 , 2 , 5 ) 

11 

36 

(1,2,3,3, 

3) [6] 


Table 4: List of m = 5, k = m — 2 = 3. 
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Generalized Cartan Calabi-Yau... 



E (1) 

(■••>*•<»— ) 

Dim 

h 

(-)M 


E ( 1] \ 

Dim 

h 

(-)M 

1 

' C/ (4,4,4,4,4) 

21 

55 

(1,1,1,1,1)15] 

20 

-^(1,6,6,6,13) 

33 

238 

(1, 2, 2, 2, 7)[14] 

2 

17(1) 

(3,3,5,5,5) 

22 

138 

(2, 2,2,3, 3)[12] 

21 

C’(l) 

^(2,2,5,9,14) 

33 

510 

(2,3,5,10,10) [30] 

3 

771(1) 

■ C/ (2,5,5,5,5) 

23 

72 

(1,1,1,1, 2) [6] 

22 

17(1) 

-^(3,3,3,4,19) 

33 

340 

(1, 4, 5, 5, 5)[20] 

4 

(3,3,3,7,7) 

24 

100 

(1,1, 2,2, 2) [8] 

23 

E 

(1,5,5,11,11) 

34 

210 

(1,1, 2, 2, 6) [12] 

5 

(3,3,4,4,9) 

24 

250 

(2,4,4, 5, 5)[20] 

24 

E 

-^(2,3,3,8,17) 

34 

630 

(2, 4, 9, 9,12)[36] 

6 

771(1) 

■ C/ (2,3,5,7,7) 

25 

312 

(3,3,4, 6, 8) [24] 

25 

771(1) 

-^(2,3,4,5,19) 

34 

1050 

(3,10,12,15, 20)[60] 

7 

^(!) 

(2,4,4,5,9) 

25 

390 

(3, 5, 6, 6,10) [30] 

26 

E ^ 

(1.5,5,9,14) 

35 

540 

(2, 3, 5, 5,15)[30] 

8 

771(1) 

-^(3,3,3,5,11) 

26 

162 

(1, 2, 3, 3, 3) [12] 

27 

771(1) 

-^(2,2,5,8,17) 

35 

324 

(1, 2, 3, 6, 6)[18] 

9 

^ 1 ) 

■^(2,3,5,5,11) 

27 

168 

(1, 2, 2, 3, 4)[12] 

28 

E ^ 

-^(1,5,5,8,17) 

37 

342 

(1, 2, 3, 3, 9)[18] 

10 

171(1) 

(2, 2,8,8, 8) 

29 

135 

(1, 1,1, 3, 3) [9] 

29 

tnl) 

-^(2,2,4,14,14) 

37 

285 

(1,1, 3, 5, 5)[15] 

11 

^(!) 

(2,4,4,4,14) 

29 

225 

(1, 3, 3, 3, 5) [15] 

30 

E ^ 

(2,2,6,6,20) 

37 

399 

(1,3, 3, 7, 7)[21] 

12 

(1,7,7,7,7) 

30 

124 

(1,1,1,1,4) [8] 

31 

j g( 1 ) 

-^(1,3,11,11,11) 

38 

234 

(1,1, 1, 3, 6) [12] 

13 

171(1) 

■ C/ (2,2,7,7,ll) 

30 

372 

(2, 3, 3, 8, 8)[24] 

32 

17(1) 

(1,3,9,11,14) 

39 

1200 

(4, 5,6,15, 30)[60] 

14 

171(1) 

(1,5,8,8,8) 

31 

288 

(2, 2, 2, 3, 9)[18] 

33 

771(1) 

-^(1,4,5,14,14) 

39 

600 

(2, 2, 5, 6,15)[30] 

15 

171(1) 

(2,3,3,11,11) 

31 

192 

(1,1,3,3,4) [12] 

34 

171(1) 

-^(1,4,7,7,19) 

39 

800 

(2, 5, 5, 8, 20)[40] 

16 

^(!) 

-^(1,5,7,7,11) 

32 

396 

(2, 3, 3, 4,12)[24] 

35 

E ^ 

(1,5,6,6,20) 

39 

840 

(2,6,6, 7,21)[42] 

17 

■^(2,2,5,11,11) 

32 

198 

(1,1, 2,4, 4)[12] 

36 

^U) 

-^(2,2,4,11,19) 

39 

1200 

(3, 5,12, 20, 20)[60] 

18 

1) 

■^(2,3,3,9,14) 

32 

495 

(4,6,15,15, 20)[60] 

37 

771(1) 

-^(2,3,3,7,23) 

39 

480 

(1,3, 6, 6,8) [24] 

19 

171(1) 

(1,4,9,9,9) 

33 

170 

(1,1,1, 2, 5)[10] 

38 

771(1) 

■^(2,2,5,7,23) 

40 

492 

(1,3,4, 8,8) [24] 


Table 5: List of the dim < 40 cases of the total of 147 cases of dimension five 
m = 5 ,k = 4. 


1 

2 

3 

4 

5 

6 

7 

8 

9 

10 
11 


E 

E 

E 

E 

E 

E 

E 

E 

E 

E 

E 

E 


(i) 


(TT 

(5,5,5,5,5,5) 
(1) 

(3.5.5.5.7.7) 
(1) 

(4.4.5.5.5.9) 
(1) 

(3.3.7.7.7.7) 
(1) 

(3.4.4.7.7.9) 
(1) 

( 3 . 5 . 5 . 5 . 5 . 11 ) 
( 1 ) 

(4.4.4.4.9.9) 
( 1 ) 

(2.5.7.7.7.7) 
( 1 ) 

(3.3.5.8.8.8) 
( 1 ) 

(2.5.5.8.8.8) 
(1) 

(3.3.5.7.7.11) 


Dim 

h 

(-)W 

31 

96 

(1,1,1,1,1,1) [6] 

33 

408 

(3, 3,4,4, 4, 6) [24] 

33 

510 

(3, 5, 5, 5, 6, 6)[30] 

35 

144 

(1,1,1, 1,2, 2)[8] 

35 

720 

(4, 5, 5, 8, 8,10)[40] 

35 

216 

(1,2, 2,2,2, 3)[12] 

35 

180 

(1,1, 2, 2, 2, 2)[ 10] 

36 

444 

(3, 3, 3, 3, 4, 8) [24] 

36 

666 

(4, 4, 4, 6, 9, 9)[36] 

37 

342 

(2,2, 2,3,3, 6)[18] 

37 

456 

(2, 3,3,4, 6,6)[24] 



E, (1) , 

(-.,r i5 ... ) 

Dim 

h 

(-)M 

12 

■^(3,4,4,5,9,11) 

37 

1140 

(5,6,10,12,12,15) [60] 

13 

nnl) 

(4 4,4,5,5,14) 

37 

570 

(2, 5, 5, 6, 6, 6)[30] 

14 

771(1) 

-^(2,5,5,7,7,11) 

38 

468 

(2, 3,3,4,4,8)[24] 

15 

771(1) 

(3,3,4,9,9,9) 

38 

390 

(2,2, 2,4,5, 5)[20] 

16 

E ^ 

(3,3,6,6,6,13) 

38 

546 

(2, 4,4,4, 7, 7)[28] 

17 

E ^ 

(2,4,5,9,9,9) 

39 

600 

(3,3,3,5,6,10) [30] 

18 

E ^ 1 ) 

-^(2,5,6,6,6,13) 

39 

840 

(3,6,6,6,7,14) [42] 

19 

771(1) 

■^(3,3,5,5,11,11) 

39 

240 

(1,1, 2, 2, 3, 3)[12] 

20 

771(1) 

(2 5,5,5,11,11) 

40 

246 

(1,1, 2, 2, 2,4)[12] 

21 

771(1) 

-^(3,3,5,5,9,14) 

40 

1230 

(4,6,10,10,15,15) [60] 


Table 6: m = 6, k = 5. List of all the dim < 40 cases of a total of 3120 cases. 
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1 

2 

3 

4 

5 

6 

7 

8 

9 

10 
11 
12 

13 

14 

15 

16 
17 


7 (!) 


■ ) 


F^' = fT* AE^ 

^(1,1,3,3,3) — ^(1,1) (3,3,3,3) 

= E ^ AE (1 ' 

- ^(1,3,3)^^(1,3,3) 

AE (1 ' 

^(1,1,2,3,3,5) — -^(1,1) (2,3,3,5) 

= E^ AE* 1 * 

— & (1,2,5)“- C '(1,3,3) 

g( 2 ) = £)W 

a (l, 1 , 1 , 5 , 5 , 5 ) — a '- 


r (2) 
J (l,l,2,2,5,5) 

? ( 2 ) 


= E, 


A F^ 
^(1,1) (1,5,5,5) 


,AE 


(l) 


( 1 , 1 ) ( 2 , 2 , 5 , 5 ) 


,ae; 


( 1 ) 


— pi 1 ) 

- fc 12,5)‘ 

t ?\“1 - p) 1 ) A p) 1 ' 

G (l, 1,1,3,7,7) — - C '(1,1)“' C/ (1,3,7,7) 


(1,2,5) 


r( 2 ) 


= E, 


A e; 


(i) 


(1,1,1,4,4,9) — (1,1) (1,4,4,9) 

f( 2) = p) 1 ) A pi 1 ) 

■^(1,1,1,3,5,1) — - C/ (1,1) AA ' C/ (1,3,5,11) 

E 1 ' 2 ' 1 = i?T 

(1,1,2,2,3,1) —' (1,1) (2,2,3,11) 

E 1 ' 2 ' 1 = E^ A E^ 

(1,1,1,3,4,19) — (1,1) (1,3,4,19) 


r (2) 

-'( 1 . 1 , 1 , 2 , 11 , 11 ) 

7 *( 2 ) 

-'(1.1,1,2,8,17) 

7,(2) 

-'(1.1,1,2,7,23) 

7 ,( 2 ) 

-'(1.1,1,2,9,14) 

7 ( 2 ) 

-'(1,1,1,2,6,41) 


= f (1) 


, AE 


(i) 


= £ (1) 


( 1 , 1 ) ( 1 , 2 , 11 , 11 ) 


,AE, 


(i) 


= £ (l) 


1,1) (1,2,8,17) 


,A E. 


(i) 


= £ (1) 


1,1) (1,2,7,23) 


, AE 


(i) 


= £ (l ) 


1,1) (1,2,9,14) 


7 ,( 2 ) 


= F (1) 


( 1 , 1 ) 


AE, 


= E, 


( 2 , 2 , 2 ) 


AE 


(1,2,5) 


AE, 


( 2 . 2 . 2 . 2 . 2 . 2 ) 

F( 2 ) 

( 1 . 2 . 5 . 2 . 2 . 2 ) 

p(2) — zt*VJ- y A F 

(1.3.3.2.2.2) ~ (1,3,3) ^-^' 


( 1 ) 
(1,2,6,41) 
( 1 ) 


( 2 , 2 , 2 ) 

( 1 ) 

( 2 , 2 , 2 ) 

,( 1 ) 

( 2 , 2 , 2 ) 


Dim 

h 

(■•OH 

15 

32 

(1.1, 1.1,2, 2) [4] 

16 

102 

(2,3, 3,4,6, 6) [12] 

19 

60 

(1,1,1,3,3,3)[6] 

17 

54 

(1,1, 2, 2,3, 3)[6] 

21 

88 

(1,1, 2, 4,4,4) [8] 

21 

110 

(1, 2, 2,5, 5, 5) [10] 

23 

144 

(1, 2, 3,6, 6, 6) [12] 

21 

132 

(1, 3, 4,4,6, 6) [12] 

30 

310 

(1,4,5,10,10,10)[20] 

28 

174 

(1.1, 4,6, 6, 6) [12] 

31 

288 

(1, 2, 6,9, 9, 9) [18] 

36 

444 

(1,3,8,12,12,12)[24] 

29 

450 

(2,3,10,15,15,15)[30] 

53 

1134 

(1,6,14, 21,21, 21)[42] 

13 

21 

(1,1,1,1,1,1)[3] 

14 

42 

(2, 2, 3,3,3, 6)[6] 

15 

96 

(2,4, 4,4,4, 6) [12] 


Table 7: the m = 6, k = m — 2 = 4. List of all the distintct 17 cases. 




Figure 2: all 14 figures 


difference of these matrices with respect previous definitions being in the values 
that diagonal elements of the matrices can take. 


In this work we have enumerated in a systematic way all the possibilities 
of a special class of Berger matrices which includes as a subclass the ordinary 
matrices of Kac-Moody affine exceptional algebras. Acknowledgments. We 

acknowledge the financial support of the Spanish CYCIT funding agency (Ministerio 
de Ciencia y Tecnologia) and the CERN Theoretical Division. We also acknowledge 
the kind hospitality of the Dept, of Theoretical Physics, C-XI of the U. Autonoma 
de Madrid. 
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